Making Rational Decisions in N-by-N Negotiation Games with a Trusted Third Party
نویسندگان
چکیده
The optimal decision for an agent to make at a given game situation often depends on the decisions that other agents make at the same time. Rational agents will try to find a stable equilibrium before taking an action. Rational agents can use the negotiation mechanism to reach the equilibrium. In the previous work, we proposed the communication actions of paying guarantee or compensation to convince or persuade other agents and a negotiation protocol for agents to communicate with a trusted third party. In this paper, we extend the negotiation mechanism to deal with n-by-n games and justify its optimality with the underlying assumptions. During the negotiation process, each agent makes suggestions on how they can reach equilibrium while maximizing its own payoff. The mechanism can deal with all the game situations and find an acceptable equilibrium that gives optimal payoffs.
منابع مشابه
The Relationship Model between Organizational Culture and Political and Rational Behavior in Decision Making and Organizational Effectiveness of Employees in Ministry of Sport and Youth
The aim of this study was to investigate the relationship between organizational culture, political behavior and rational approach of decision makers on organizational effectiveness of employees in Ministry of Sport and Youth. The statistical population consisted of all official employees of Iran Ministry of Sport and Youth (N=430). The sample was determined as 203 subjects based on Krejcie an...
متن کاملA Multiparty Computation for Randomly Ordering Players and Making Random Selections
Consider a set of players who wish to randomly arrange themselves without a trusted third-party. For example, if there are 3 players, a, b and c, then a trusted third party could order them as abc, acb, bac, bca, cab, or cba. In the absence of a trusted third party, the players want to select one of these permutations for themselves at random. In this writing, a protocol (named “RandomSelect”) ...
متن کاملAn Extended Model of Rational Exchange Based on Dynamic Games of Imperfect Information
The notion of rational exchange introduced by Syverson in 1998 is a particularly interesting alternative when an efficient scheme for fair exchange is required but the use of a trusted third party is not allowed. A rational exchange protocol cannot provide fairness, but it ensures that rational (i.e. self-interested) parties would have no reason to deviate from the protocol. Buttyán et al (2003...
متن کاملThe Distributed Decryption Schemes for Somewhat Homomorphic Encryption
We propose distributed decryption schemes for somewhat homomorphic encryption (SHE). The proposed schemes are constructed based on the encryption scheme by Brakerski and Vaikuntanathan. In SHE, homomorphic multiplication increases the number of elements in a ciphertext. The proposed scheme can decrypt a ciphertext containing more than two elements with k out of N parties. The distributed decryp...
متن کاملRisk Control in Multi-agent Coordination by Negotiation with a Trusted Third Party
In multi-agent coordination, the uncertainty may come from two major sources: the moves of the nature agent and the unpredictable behavior of other autonomous agents. The uncertainty may affect the expected payoff and the risk of an agent. A rational agent would not always play the strategy that gives the highest expected payoff if the risk is too high. To tackle the uncertainty in multi-agent ...
متن کامل